NON-HOMOGENEOUS COMBINATORIAL MANIFOLDS 
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Abstract. In this paper we extend the classical theory of combinatorial manifolds to the 
non-homogeneous setting. N //-manifolds are polyhedra which are locally like Euclidean 
spaces of varying dimensions. We show that many of the properties of classical mani- 
folds remain valid in this wider context. iV //-manifolds appear naturally when studying 
Pachner moves on (classical) manifolds. We introduce the notion of A r //-factorization 
and prove that PL-homeomorphic manifolds are related by a finite sequence of NH- 
factorizations involving N //-manifolds. 



1. Introduction 

The notion of manifold (piecewise linear, topological, differentiable) is central in math- 
ematics. An n-manifold is an object which is locally like the Euclidean space W 1 . Con- 
cretely, in the piecewise linear setting a PL-manifold of dimension n is a polyhedron in 
which every point has a (closed) neighborhood which is a PL-ball of dimension n. 

The theory of combinatorial manifolds (which are the triangulations of PL-manifolds) 
has been widely developed during the last ninety years. J.W. Alexander's Theorem on 
regular expansions, Newman's result on the complement of an n-ball in an n-sphere, White- 
head's Regular Neighborhood theory and the s-cobordism theorem are some of its most 
important advances [U [TJ [12] . More recently Pachner studied a set of elementary 
combinatorial operations or moves, and showed that any combinatorial manifold can be 
transformed into any other PL-homeomorphic one by using these moves (see also [7]). 

It is well known that any combinatorial n-manifold is a homogeneous (or pure) simplicial 
complex, which means that all the maximal simplices have the same dimension. It is 
natural to ask whether it is possible to extend the theory of combinatorial manifolds 
to the non- homogeneous context. More concretely, the main goal of this article is to 
investigate the properties of those polyhedra which are locally like Euclidean spaces of 
varying dimensions (see Figures [T] and [2] below) . In this paper we introduce the theory of 
non-homogeneous manifolds or A //-manifolds, for short. We will show that many of the 
basic properties of (classical) manifolds are also satisfied in this much wider setting. 

We investigate shellability in the non- homogeneous context. It is well-known that any 
shellable complex is homotopy equivalent to a wedge of spheres and that the only shellable 
manifolds are balls and spheres (see [2] and [6]). We prove that every shellable NH- 
manifold is in particular an A //-bouquet, which extends the classical result for manifolds. 
We also study the notion of regular expansion for A //-manifolds and prove a generalization 
of Alexander's Theorem. 
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Non-homogeneous manifolds appear naturally when studying Pachner moves between 
manifolds. We introduce the notion of iV.£/- factorization and prove that any two PL- 
homeomorphic manifolds (with or without boundary) are related by a finite sequence of 
factorizations involving iV //-manifolds. When the manifolds are closed, the converse also 
holds. 



2. Preliminaries 

We start by fixing some notation and terminology. In this paper, all the simplicial 
complexes that we deal with are assumed to be finite. If a simplex a is a face of a simplex 
r, we will write a < r and when a is an immediate face we write a < r. A principal 
or maximal simplex in K is a simplex which is not a proper face of any other simplex 
of K and a ridge in K is an immediate face of a maximal simplex. A complex is said 
to be homogeneous of dimension n if all of its principal simplices have dimension n. The 
boundary dK of an n-homogeneous complex K is the subcomplex generated by the mod 
2 union of the (n — l)-simplices. The set of vertices of a complex K will be denoted by 
V K - 

The join of two simplices a, r with a n r = will be denoted by a * r. Also K * L 
will denote the join of the complexes K and L. Given a simplex a G K, lk(o~,K) will 
denote its link, which is the subcomplex lk(a,K) = {r G K : r n o" = 0, t * a £ K}, 
and st(a, K) = a * lk(a, K) will denote the (closed) star of a in K. The union of two 
complexes K, L will be denoted by K + L. 

Following [4|, arbitrary subdivisions of K will be denoted by aK, /3K,... Derived 
subdivisions will be denoted by 5K and the barycentric subdivision by K' , as usual. If 
a G K and a G a, the interior of a, then (a, a)K will denote the elementary subdivision 
of K by starring a in a; i.e. the replacing of st(a,K) by a * da * lk(a,K). A stellar 
subdivision sK of if is a finite sequence of elementary starrings. The operation inverse 
to an elementary starring is called an elementary weld and denoted by (a,a)~ 1 K. Two 
complexes K and L are stellar equivalent if they are related by a sequence of starrings, 
welds and (simplicial) isomorphisms. In this case we write K ~ L. It is well known 
that the combinatorial and the stellar theories are equivalent (see for example [HE]), and 
therefore K ~ L if and only if they are PL-homeomorphic. A class of complexes will be 
called PL-closed if it is closed under PL-homeomorphisms. 

We recall now the basic definitions and properties of combinatorial manifolds. For a 
comprehensive exposition of the theory of combinatorial manifolds we refer the reader to 

A™ will denote the n-simplex. A combinatorial n-ball is a complex which is PL- 
homeomorphic to A n . A combinatorial n-sphere is a complex PL-homeomorphic to dA n+1 . 
By convention, = <9A° is considered a sphere of dimension —1. A combinatorial n- 
manifold is a complex M such that for every v G Vm, lk(v, M) is a combinatorial (n — 1)- 
ball or (n — l)-sphere. It is easy to verify that n-manifolds are homogeneous complexes of 
dimension n. It is well known that the link of any simplex in a manifold is also a ball or a 
sphere and that the class of n-manifolds is PL-closed. It follows that combinatorial balls 
and spheres are combinatorial manifolds. 
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The boundary dM can be regarded as the set of simplices whose links are combinatorial 
balls. By a classical result of Newman [10] (see also [H [7] ) , if S is a combinatorial n- 
sphere containing a combinatorial n-ball B, then the closure S — B is a combinatorial 
n-ball. 

Some global properties of combinatorial manifolds can be stated in terms of pseudo 
manifolds. An n-pseudo manifold is an n-homogeneous complex K satisfying the following 
two properties: (a) for every (n — l)-simplex a, lk(a, K) is a combinatorial 0-ball or 0- 
sphere (or equivalently, every (n — l)-simplex is face of at most two n-simplices) , and (b) 
given two n-simplices a, a', there exists a sequence of n-simplices a = o" , . . . , 07. = a' 
such that cTj n cxj+i is (n — l)-dimensional for all i = 0, . . . , k — 1. It is well known that 
any connected combinatorial n-manifold, or more generally, any triangulated homological 
manifold, is an n-pseudo manifold. 

A simplex r of a complex K is said to be collapsible in K if it has a free face a, i.e. a 
proper face which is not a face of any other simplex of K. Note that, in particular, r is 
a maximal simplex and a is a ridge. In this situation, the operation which transforms K 
into K — {t, a} is called an elementary (simplicial) collapse, and it is usually denoted by 
K \ e K — {t, a}. The inverse operation is called an elementary (simplicial) expansion. If 
there is a sequence K \ e K\ \ e • • • \ e L we say that K collapses to L (or equivalently, 
L expands to K) and write K \ L or L /* K respectively. A complex K is said to be 
collapsible if it has a subdivision which collapses to a single vertex. A celebrated theorem 
of J.H.C. Whitehead states that collapsible combinatorial n-manifolds are combinatorial 
n-balls [H Corollary III. 17]. 

A more general type of collapse is the geometrical collapse. If K = Kq + B n , where B n 
is a combinatorial n-ball and B n n Kq = B n ~ l is a combinatorial (n — l)-ball contained in 
the boundary of B n , then the move K — > Kq it called an elementary geometrical collapse. 
A finite sequence of elementary geometrical collapses (resp. expansions) is a a geometrical 
collapse (resp. expansion). 

If M is an n-manifold, an elementary geometrical expansion M — > N = M + B n such 
that MDB n C dM is called an elementary regular expansion. By a Theorem of Alexander, 
an elementary regular expansion is a PL-equivalence (see [HE]). ^ sec l uence of elementary 
regular expansions (resp. collapses) is a regular expansion (resp. collapse). Note that the 
dimension of all the balls being expanded in such a sequence must be n. 

If M is a combinatorial n-manifold with boundary and there is an n-simplex r] = o~*t £ 

o 

M with dim a, dimr > such that a £ M, the interior of M, and da * r C dM, then the 

sh 

move M — > Mi = M — a * t is called an elementary shelling. This operation produces 
again a combinatorial n-manifold. The inverse operation is called an inverse shelling. 
Pachner showed in fllj that two combinatorial n-manifolds with non-empty boundary 
are PL-homeomorphic if and only if one can obtain one from the other by a sequence of 
elementary shellings, inverse shellings and isomorphisms. 



3. NH-MANIFOLDS 

A non-homogeneous manifold, or N H -manifold for short, is a simplicial complex which 
locally looks as in Figure [TJ We will define such complexes by induction on the dimension. 
We need first a definition. 
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Definition 3.1. Let K be a complex. A subcomplex L C K is said to be top generated 
in AT if it is generated by principal simplices of K, i.e. every maximal simplex of L is also 
maximal in K. 




Figure 1. Local structure of A^_ff -manifolds. 

Definition 3.2. An N H -manifold (resp. NH-ball, NH-sphere) of dimension is a mani- 
fold (resp. ball, sphere) of dimension 0. An AiAsphere of dimension —1 is, by convention, 
the empty set. For n > 1, we define by induction 

• An A.ff-manifold of dimension n is a complex M of dimension n such that lk(v, M) 
is an NH-ball of dimension < k < n — loran Aii-sphere of dimension — 1 < 
k < n — 1 for all v 6 Vm ■ 

• An NH-ball of dimension n is a collapsible AiAmanifold of dimension n. 

• An NH-sphere of dimension n and homotopy dimension k is an A/i-manifold S 
of dimension n such that there exist a top generated NH-ball B of dimension n 
and a top generated combinatorial fc-ball L such that B + L = S and B f]L = dL. 
We say that 5 = + L is a decomposition of 5. 

Note that the definition of NH-ball is motivated by Whitehead's theorem on regular 
neighborhoods and the definition of NH-sphere by that of Newman's (see [3] and [7])- 

Remark 3.3. An Ai^-ball of dimension 1 is the same as a 1-ball. An iV^T-sphere of 
dimension 1 is either a 1-sphere (if the homotopy dimension is 1) or the disjoint union of 
a point and a combinatorial 1-ball (if the homotopy dimension is 0). In general, an NH- 
sphere of homotopy dimension consists of a disjoint union of a point and an NH-ball. 
These are the only NH-spheres which are not connected. 

Examples 3.4. Figure [2] shows some examples of Ai/-manifolds. 




Figure 2. -manifolds. 

Remark 3.5. Note that the decomposition of an NH-sphere need not be unique. However 
the homotopy dimension of the Ai^-sphere is well defined since the geometric realization 
of an Af/-sphere of homotopy dimension A; is a homotopy A;-sphere. 
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We show now that the notion of iVff-manifold is in fact an extension of the concept of 
combinatorial manifold to the non- homogeneous context. 

Theorem 3.6. A complex K is a homogeneous NH -manifold (resp. NH-ball, NH- 
sphere) of dimension n if and only if it is a combinatorial n-manifold (resp. n-ball, n- 
sphere). 

Proof. Let n > 1. It is easy to see that the result holds for iV if- manifolds of dimension 
n provided that it holds for iV if -balls and iV if -spheres of dimension less than n. Then it 
suffices to prove that the result holds for iVff -balls and iV if -spheres of dimension n if it 
holds for iVii-manifolds of dimension n. 

For iVff -balls the result is clear by the theorem of Whitehead [U Corollary III. 17]. 
Suppose now that S = B + L is a homogeneous iV if -sphere of dimension n. It follows that 
B and L are combinatorial n-balls. Take a G dL a maximal simplex. Since lk(a, S) = 
{v} + lk(a,B) for some vertex v £ L and S is an n-pseudo manifold, then lk(a,B) is 
also a single vertex. It follows that a G dB. Since both dL and dB are combinatorial 
(n — l)-spheres, this implies that dL = dB. This proves that S is a combinatorial n- 
sphere. Conversely, any n-simplex of a combinatorial n-sphere can play the role of L in its 
decomposition as an iVif -sphere. The result then follows from Newman's Theorem. □ 

Following the same reasoning of [H Theorem II. 2] for combinatorial manifolds, one can 
show that the links of all simplices in an iV if -manifold behave nicely. Concretely: 

Proposition 3.7. Let M be an N H -manifold of dimension n and let a G M be a k- 

simplex. Then lk(a, M) is an NH-ball or an NH-sphere of dimension less than n — k. 

The property stated in the preceding proposition is often called regularity. 

In order to show that the class of iVif-manifolds is PL-closed, we will need the fol- 
lowing lemma, which is somehow an analogue of [31 Proposition II. 1]. This result will be 
generalized in Corollary 3.10 and in Theorem 3.13| 



Lemma 3.8. Let K be an NH-ball or an NH-sphere and let a be a simplex disjoint from 
K. Then, 

(1) a * K is an NH-ball. 

(2) da * K is an NH-ball (if K is an NH-ball) or an N H -sphere (if K is an NH- 
sphere). 

Proof. For the first part of the lemma, we proceed by double induction. Suppose first that 
dim <7 = 0, i.e. a is a vertex v, and that the result holds for iVif-balls and A^ff-spheres K 
of dimension less than n. Note that v * K \ 0, so we only have to verify that v * K is an 
iVii-manifold. Take w G Vk- Since lk(w,v * K) = v * lk(w,K), by induction applied to 
lk(w, K), it follows that lk(w, v * K) is an iV if -ball. On the other hand, lk(v, v * K) = K, 
which is an iV if -ball or an NH -sphere by hypothesis. This shows that v * K is an iVif- 
manifold and proves the case dim a = 0. Suppose now that dime = k > 1. Write a = t*v 
for some v £ a. Since a*K = r*(v* K), the results follows by induction applied to v 
and t. 

For the second part of the lemma, suppose that dim a = k > 1 and let K be an NH -ball 
or an N if -sphere of dimension n. It is easy to see that the result is valid if n = 0. Suppose 
now that n > 1 and that the result holds for t < n. For any vertex v G da * K, we have 



, „ , / da*lk(v,K) v £ da 
lk(v, da * K) = < „ , a \ ' ' \_ „ 
v I lk(v, da) * K v G da 
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In the first case, by induction on n, it follows that lk(v, da * K) is an iVif-ball or sphere. 
In the second case, we use induction on k (note that lk(v,dcr) = dlk(v,a)). This proves 
that da * K is an iV if -manifold. Now, if K is an iVff -ball then da * K \ and da * K 
is again an iVif-ball. If K is an iVff -sphere write K = B + L with B an iV if -ball, L a 
combinatorial ball and B n L = dL. Since d(da * L) = da * dL = da * B n da * L, then 
da * K = da * B + da * L is an TVif-sphere by the previous case. This concludes the 
proof. □ 



In particular, from Lemma 3.8 we deduce that M is an N H- manifold if and only if 
st(v, M) is an NH -ball for all v € V M - 

Theorem 3.9. The classes of NH -manifolds, NH -balls and NH -spheres are PL-closed. 

Proof. It suffices to prove that K is an TV if -manifold (resp. NH -ball, iV if -sphere) if 
and only if any starring (r,a)K is an ./Vif-manifold (resp. N if -ball, A^if -sphere) . We 
suppose first that the result is valid for iVff -manifolds of dimension n and prove that it 
is valid for iVif-balls and NH -spheres of the same dimension. If (r, a)K is an TV if -ball of 
dimension n then K is also an iV if -ball since it is an NH -manifold with a((i~, a)K) \ 
for some subdivision a. On the other hand, if K is an NH -manifold of dimension n 
with aK \ 0, by [H Theorem 1.2] we can find a stellar subdivision 5 and an arbitrary 
subdivision /3 such that /3((r, a)K) = S(aK). Since stellar subdivisions preserve collapses, 
(r, a)K is collapsible and hence an N H -ball. Now, if K is an NH -sphere of dimension n 
with decomposition B + L then the result holds by the previous case and the following 
identities. 

(r, a)B + L, with (r, a)B n L = dL a £ B — L 



(r,a)K 



B + (r, a)L, with B n (r, a)L = dL a £ L - B 



(r, a)B + (r, a)L, with (r, a)B n (r, a)L = (r, a)dL a £ B C\ L = dL 

Note that (r,a)dL = d(r,a)L. The converse follows by replacing (r, a) with (r, a) -1 . 

We assume now that the result is valid for N if -balls and NH -spheres of dimension 
n and prove that it is valid for NH -manifolds of dimension n + 1. Suppose K is an 
N H -manifold of dimension n + 1 and take t> E (t, a)K. If v ^ a then ZA;(u, (r, a)K) is 
PL-homeomorphic to an elementary starring of lk(v,K) . The inductive hypothesis on 
lk(v,K) shows that lk(v, (r,a)K) is also an N H -ball or N H -sphere. On the other hand, 



lk(a, (r, a)K) = dr*lk(r, K), which is an A^if-ball or an NH -sphere by Lemma 3.8 Once 



again, the converse follows by replacing (r, a) with (r, a) . □ 

Corollary 3.10. Let B be a combinatorial n-ball, S a combinatorial n-sphere and K an 
NH-ball or NH-sphere. Then, 

(1) B * K is an NH-ball. 

(2) S * K is an NH-ball (if K is an NH-ball) or an NH-sphere (if K is an NH- 
sphere). 



Proof. Follows from Lemma 3.8 and Theorem 3.9 □ 



Proposition 3.11. Let K be an n-dimensional complex and let B be a combinatorial 
r-ball. Suppose K + B is an N H -manifold such that 

(1) K n B C dB is homogeneous of dimension r — 1 and 
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(2) lk(a, if) is collapsible for all a G if n B 
Then, if is an NH-manifold. 

Proof. We show first that if, B C if + B are top generated. Clearly, B is top generated 
since it intersects if in dimension r — 1. On the other hand, a principal simplex in if 
which is not principal in if + B must lie in KnB. Then, by hypothesis, it has a collapsible 
link in if. But this contradicts the fact that it is principal in if. Therefore if, B C K + B 
are top generated and, in particular, r < n. 

We prove the result by induction on r. For r = the result is trivial. Let r > 1 and 
v G K. If v ^ B then lk(v,K) = lk(v,K + B), which is an iV\£/-ball or iVii-sphere by 
hypothesis. Suppose now that v E K H B. If r = 1, then lk(v,K + B) = lk(v,K) + *. 
It follows that lk(v,K) is an NH-b&ll. Suppose r > 2 (and hence n > 2). We will see 
that the pair lk(v, K),lk(v, B) also satisfies the conditions of the theorem. Note that 
lk(v,K) + lk(v,B) = lk(v,K + 5) is an TV" //-manifold by hypothesis and lk(v,K) n 
lk(v,B) = lk(v,K n -B) is homogeneous of dimension r — 2. On the other hand, if rj G 
if) n lk(v, B) then, i; * rj G if n 5, so lk(rj, lk(v, K)) = lk(v * rj, K) is collapsible. By 
induction, it follows that lk(v, K) is an iVii-manifold, and, since it is also collapsible, it 
is an A^ii-ball. This shows that K is an iVi/-manifold. □ 

Lemma 3.12. Suppose S\ = G\ + L\ and S2 = G2 + Li are two disjoint NH-spheres. 
Then, G\ * S2 + L\ * G2 is collapsible. 

Proof. Since Gi and G2 are collapsible, there exist subdivisions €1,63 such that e\G\ \ 
and e2G*2 \ 0. We can extend these subdivisions to £1 and S2 and then suppose without 
loss of generality that G\ \ and G2 \ 0. Note that 



We will show that some subdivision of L\ * G2 collapses to (the induced subdivision of) 
dLi * G2. Let a be an arbitrary subdivision of L\ and 5 a derived subdivision of A r such 
that aLi = 5A r . Then, a{L x * G 2 ) = S(A r * G 2 ). Since G 2 \ 0, then A r *G 2 \ dA r * G 2 
(H Corollary III.4]). Therefore 

a(Lx * G 2 ) = S(A r * G 2 ) \ 5{dA r * G 2 ) = a{dL x * G 2 ). 

We extend a to (Gi * S2 + L± * G2) and then 

a(Gi *S 2 + Li *G 2 ) = a(Gi * S 2 ) + a(Li * G 2 ) \ a(Gi * S 2 ) + a(dL 1 * G 2 ) = a{G\ *S 2 ). 
By [U Theorem III. 6] there is a stellar subdivision s such that saG\ \ and therefore 
sa(G\ * S2 + Li * G2) \ sa{G\ * S 2 ) = saG\ * saS2 \ 0. 



Theorem 3.13. Let B\,B2 be NH-balls and Si,S2 be NH-spheres. Then, 

(1) B ± * B 2 and B ± * S 2 are NH-balls. 

(2) S\ * S2 is an NH-sphere. 

Proof. Let K\ represent B\ or Si and let i^2 represent B 2 or £2- We must show that K\*K2 
is an iVii-ball or an NH-sphere. We proceed by induction on s = dim if 1 + dim K 2. If 
s = 0, 1 the result follows from Lemma |3.8| Let s > 2. We show first that ifi * ifj is an 
iVii-manifold. Let v G ifi * -K2 be a vertex. Then, 



G\ * S2 n L\ * G2 = dL\ * G2- 



□ 




V G if 1 
v G if 2 
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Since dimlk(v,Ki)+dimK2 = dim Ki+dimlk^v, K2) = s—1, then by induction, lk(v,K\* 
K2) is an NH-bsM or an iV //-sphere. It follows that K\ * K2 is an iV //-manifold. Now, 
if K x = Bt or K 2 = B 2 , then K x * K 2 \ and K x * K 2 is an NH-ball. 

We prove now that S\*S2 is an iV //-sphere. Decompose Si = G\+L\ and S2 = G2+L2. 
Note that S\ * S 2 = (Gi *S 2 + L 1 * G 2 ) + L 1 *L 2 and that (Gi *S 2 + L 1 * G 2 ) n (L x * L 2 ) = 
d(L\ * L2), then it suffices to show that (Gi * S2 + L\ * G2) is an TV //-ball. By Lemma 



3.12 it is collapsible, so we only need to check that {G\ * S2 + L\ * G2) is an TV //-manifold. 
In order to prove this, we apply Proposition 3. 1 1| to the complex G\ * S2 + L\ * G2 and 
the combinatorial ball L\ * L2. The only non-trivial fact is that lk(a, G\ * S2 + L\ * G2) 
is collapsible for a G d{L\ * L2). To see this, take rj G d(L\ * L2) = dL\ * L2 + L\ * dL>2 
and write 77 = l\ * I2 with l\ E L\, I2 € £2. Then, 

lk(7], Gi * S 2 + L x * G 2 ) = lk(h, Gi) * lk(l 2 , S 2 ) + lk(l u Li) * lk(l 2 , G 2 ). 

Now, if Zi G Li-dLx then lk(l x * l 2 , G x * 5 2 ) = and ^(77, Gi * S 2 + L x * G 2 ) = Zfe(Zi,ii)* 
lk(l2,G2) \ 0. By a similar argument, the same holds if Z2 € L2 — 51/2. If Zi € 9Li and 
Z 2 G dL 2 then ZA;(Zi,5i) = ZA;(Zi,Gi) + Zfc(Zi,Li) and lk(l 2 ,S 2 ) = lk(l 2 ,G 2 ) + lk(l 2 ,L 2 ) are 
iV //-spheres (by Lemma [4.8[). By Lemma [3. 12 it follows that Zfc(r/, G\*S2 + Li*G2) is also 



collapsible. By Proposition 3.11 we conclude that G\* S2+L\*G2 is an N //-manifold. □ 



The following result will be used in the next section. First we need a definition. 

Definition 3.14. Two principal simplices a, r G M are said to be adjacent if the inter- 
section r n o" is an immediate face of a or r. 

Lemma 3.15. Let M be a connected N H -manifold. Then 

(1) For each ridge a G M, lk(o~,M) is either a point or an NH-sphere of homotopy 
dimension 0. 

(2) Given any two principal simplices a, t G M , there exists a sequence a = Ei, . . . ,E S = 
t of principal simplices of M such that Ei is adjacent to E{ + \ for every 1 < i < 
s - 1. 

By analogy with the homogeneous case, a complex K satisfying properties (1) and (2) 
of this lemma will be called an N H -pseudo manifold. For more details on (homogeneous) 



pseudo manifolds we refer the reader to [9] (see also |13j ) . The proof of Lemma 3.15| will 
follow from the next result. 

Lemma 3.16. If K is a connected complex such that st(v,K) is an N H -pseudo manifold 
for all v G Vk then K is an NH-pseudo manifold. 



Proof. We will show that K satisfies properties (1) and (2) of Lemma 3.15 Let a G K 
be a ridge and let v G a be any vertex. Then a is also a ridge in st(v, K) and lk(a, K) = 
lk(a, st(v, K)). Therefore K satisfies property (1). 

Let t G K be maximal simplices and let v G v, w G r. Take an edge path from 
v to w. We will prove that K satisfies property (2) by induction on the length r of the 
edge path. If r = 0, then v = w. In this case, t G st(v , K) and the results follows by 
hypothesis. Suppose now that ifii, ... ,ip r is an edge path from v to w of length r > 1. Take 
maximal simplices Ei such that ipi < Ei. Note that E\ n E2 contains the vertex ipi n V>2- 
By hypothesis, st(ip\ fl ip2,K) satisfies property (2) and therefore we can join E\ with E2 
by a sequence of adjacent maximal simplices. Now the result follows by induction. □ 
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Proof of Lemma 3.15. We proceed by induction on the dimension n of M. By Lemma 



3.16, it suffices to prove that st(v, M) is an A^ff-pseudo manifold for every vertex v. The 
case n = is trivial. Suppose that n > 1 and that the result is valid for k < n—1. Now, if 
lk(v , M) is an NH-haW or a connected A^ff-sphere then, by induction, it is an TVif-pseudo 
manifold. It follows that st(v,M) is also an A r //-pseudo manifold since it is a cone of an 
iVii/-pseudo manifold. In the other case, lk(v, M) is an iV //-sphere of homotopy dimension 
of the form B + *, for some NH-h&\\ B. Since vB is an iVif-pseudo manifold, it follows 
that st(v , M) is also an NH -pseudo manifold. □ 

4. Boundary, pseudo boundary and the Anomaly Complex 

The concept of boundary is not defined in the non- homogeneous setting and, in fact, it 
is not clear what a boundary of a general complex could be. However, the characterization 
of the boundary of combinatorial manifolds allows us to extend this notion to the class of 
iV //-manifolds . 

Definition 4.1. Let M be an iV //-manifold. The pseudo boundary of M is the set of 
simplices dM whose links are NH-bal\s. The boundary of M is the subcomplex dM 
spanned by dM. In other words, dM is the closure dM. 




dM 





Figure 3. Boundary and pseudo boundary. 



It is clear that dM = dM for any combinatorial manifold M. We will see that, in fact, 
this is the only case where this happens. The result will follow from the next lemma. 

Lemma 4.2. Let M be an N H -manifold and let a G M . If a is a face of two principal 
simplices of different dimensions then a £ dM . 

Proof. Let T\ = a * rji and T2 = cr * r)2 be principal simplices such that dimri / diniT2. 
By Lemma 3,15| we may assume that T\ and T2 are adjacent. Let p = t\ n T2 and suppose 
p -< t\. Then, lk(p,M) is an NH-sphere of homotopy dimension with decomposition 
lk(p, M - n) + *. Since dim /£;(>, M — n) > 1 then dlk(p, M — n) = dlk(p, M) is non- 
empty. For any simplex v in dlk(p, M), v * p G dM. Thus a G dM. □ 

Proposition 4.3. If M is a connected NH -manifold such that dM = dM then M is a 
combinatorial manifold. In particular, NH -manifolds without boundary (or pseudo bound- 
ary) are combinatorial manifolds. 
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Proof. If M is non- homogeneous, by Lemma 3.15 there exist two adjacent principal sim 



plices tl, T2 of different dimensions. By Lemma 4.2 p = r\ D T2 G — <9M. □ 



The following result will be used in the next sections. It is the non-homogeneous version 
of the well-known fact that any n-homogeneous subcomplex of an n-combinatorial manifold 
with non-empty boundary has also a non-empty boundary (see [1]). 

Lemma 4.4. Let M be a connected NH -manifold with non-empty boundary and let L C M 
be a top generated N H -submanifold. Then, dL ^ 0. 

Proof. We may assume L ^ M. We proceed by induction on n = dimM. The 1- 
dimensional case is clear. Let n > 2. Take adjacent principal simplices a G L and 
r G M — L and let p = a dr. If dim a = dimr then lk(p, M) = S° and therefore, p G dL. 
If dim a ^ dimr then lk(p, M) = B + * is a non-homogeneous N //-sphere of homotopy 
dimension 0. We analyze both cases: p < a and p -< r. If p -< cr then ZA;(p, L) is either a 
0-ball, which implies p £ dL, or a non-homogeneous A^/f-sphere of homotopy dimension 



0. In this case, by Proposition 4.3 dlk{p, L) ^ 0. If p -< r then dlk(p, L) / by induction 



applied to L) C -B. In any case, if 77 E dlk(p, L) then 77 * p G 9L. □ 

Corollary 4.5. If M is a connected NH -manifold of dimension n > 1 containing a top 
generated combinatorial manifold L without boundary then M = L. 

Note that if S = B + * is a non- homogeneous iV //-sphere of homotopy dimension and 
M is a non-trivial top generated combinatorial n-manifold contained in S, then M C B. 



This implies that dM 7^ by Corollary 4.5. We state this fact in the following 



Corollary 4.6. A non-homogeneous NH-sphere S = B + * of homotopy dimension 
cannot contain a non-trivial top generated combinatorial manifold without boundary. 

In contrast to the classical situation, the boundary of an N //-manifold is not in general 
an N //-manifold (see Figure [3]). However, similarly as in the homogeneous setting, if M 
is an N //-manifold and r] G M is any simplex, then lk(w,dM) = dlk(rj, M). Moreover, 
it is well-known that the boundary of a combinatorial manifold has no boundary. The 
following result generalizes this fact to the non-homogeneous setting. 

Proposition 4.7. The boundary of an N H -manifold M has no collapsible simplices. 

Proof. Let a be a ridge in dM. Since lk(a,dM) = dlk(o~, M), it suffices to show that 
the boundary of any NH-haW or iV //-sphere cannot be a singleton. This is clear for 



classical balls and spheres and, by Proposition 4.3 the same is true for iVZ/-balls and 



N //-spheres. □ 
A simplex a G M will be called internal if lk(a,M) is an NH-sphere, i.e. if a ^ dM. 

o 

We denote by M the relative interior of M, which is the set of its internal simplices. 

Lemma 4.8. Let S be an NH-sphere with decomposition B + L. Then, every a G L is 
internal in S. In particular, dS = dB — L. 



Proof. This is a particular case of Lemma 5.7 □ 



Definition 4.9. Let M be an A^ZZ-manifold. The anomaly complex of M is the subcom- 
plex 

A{M) = {a G M : lk(a, M) is not homogeneous}. 
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A(M) 




A(M) 




Figure 4. Anomaly complex. 

The fact that A(M) is a simplicial complex follows from the equation lk{a * rj,M) = 
lk(a,lk(r], M)). Figure [4] shows examples of anomaly complexes. 

Proposition 4.10. For any NH -manifold M, dM = dM + A(M). 

Proof. If a G A(M) then a is fa ce o f two principal simplices of M of different dimensions. 
Therefore a G dM by Lemma 4.2 For the other inclusion, let a G dM — dM. Then 
lk(a,M) is an A^-sphere and a < r with r G dM. Write r = a *rj, thus lk(r,M) = 
lk(r],lk(a, M)). If a ^ A(M) then lk(a,M) is a combinatorial sphere and so is lk(r,M), 
contradicting the fact that r G <9M. □ 



5. NH-BOUQUETS AND SHELL ABILITY 

Recall that, similarly as in the homogeneous setting, an A^-sphere is obtained by 
"gluing" a combinatorial ball to an NH-b&ll along its entire boundary. In the homogeneous 
case one can no longer glue another ball to a sphere for it would produce a complex which 
is not a manifold (not even a pseudo manifold). The existence of boundary in non- 
homogeneous A^ //-spheres allows us to glue balls and obtain again an Af/Z-manifold. This 
is the idea behind the notion of iV.ff -bouquet. This concept arises naturally when studying 
shellability of non-homogeneous manifolds. 

Definition 5.1. We define an NH-bouquet G of dimension n and index k by induction 
on k. 

• If k = then G is an iV.£/-ball of dimension n. 

• If k > 1 then G is an iV.£/-manifold of dimension n such that there exist a top 
generated iVii-bouquet S of dimension n and index k — 1 and a top generated 
combinatorial ball L, such that G = S + L and S D L = dL. 

We will show below that the index k is well defined since an A^i^-bouquet of index k is 
homotopy equivalent to a bouquet of k spheres (of different dimensions). In fact, the index 
is the number of balls that are glued to an NH-ball. A decomposition G = B-\-L\ + - ■ ■+Lf t 
of an A^-ff-bouquet G consists of top generated subcomplexes of G such that B is an NH- 
ball, Li is a combinatorial ball for each i = 1, . . . , k and (B + • • • + Li) n = dLi + \. 
Of course, a decomposition is not unique. 

Examples 5.2. Figure [5] shows some examples of A^i^-bouquets of low dimensions. 

Remark 5.3. Clearly an iVff-bouquet of index 1 is an A^-sphere. Note also that for every 
n > and every k > there exists an A^if-bouquet G of dimension n and index k. 



Similarly as in Theorem 3.9, it can be proved that the class of N //-bouquets is PL- 
closed. 
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Figure 5. A r J/"-bouquets. 



Lemma 5.4. If G 

k > 2, then Li n Lj 



B + L\ + • • • + Lk is a decomposition of an NH-bouquet of index 
dLi n dLj for all 1 < j < i < k. 



Proof. LiDLj C dLi by definition. Suppose that LiCiLj dLj. Then there exists a simplex 
o~ € LiHLj such that lk(o~, Lj) is a sphere. By Corollaries 4.5 and 4.6 lk(a, Lj) = lk(a, G). 
In particular lk{a, Li) C lk(a, Lj), but if v G ZA;(cr, Lj) is maximal, then cr * f is a maximal 
simplex in G and it is contained in Lj n Lj C <9Lj which is a contradiction. □ 

Proposition 5.5. If G = B + L\ + ■ ■ ■ + L^ is a decomposition of an N H -bouquet, then 
dLi C S /or every i = 1, . . . ,k. In particular, an N H -bouquet of index k is homotopy 
equivalent to a bouquet of spheres of dimensions dimLj, for 1 < i < k. 

Proof. dL\ C B by definition. For i > 2 the result follows immediately by induction and 
Lemma 15.41 

For the second statement, note that, since dLi C 5 for every i, G is homotopy equivalent 
to a CW-complex obtained by attaching cells of dimensions dimLj to a point. □ 

Remark 5.6. It is not hard to see that a homogeneous iVLT-bouquet of dimension n > 1 is 



a combinatorial n-ball or n-sphere. This follows from Theorem |3.6| and Corollary 4.5 



The following result extends Lemma 4.8 and will be used below 



Lemma 5.7. Let G = B + L\ + • • • + L^ be a decomposition of an NH-bouquet. Then 
every simplex in each Li is internal in G. Furthermore, if cr £ dLi then lk(a, G) is an 
NH -sphere with decomposition lk(a, B) + lk(a, Li). In particular, dG = dB — UjLj. 

Proof. It is clear that every simplex internal in Lj is internal in G. Given a E dLi, by 
Proposition [53] lk(a, G) = lk(a,B) + lk(a,Li). Also lk{a,Li) n lk(a,B) = dlk(a,Li). □ 



Shellings are structure-preserving moves that transform a combinatorial manifold into 
another one. They were first studied by Newman [10] (see also [3 [121 D3!) anci they turned 
out to be central in the theory. At the beginning of the 90's Pachner [TT] showed that two 
(connected) combinatorial manifolds with boundary are PL homeomorphic if and only if 
one can obtain one from the other by a sequence of elementary shellings, inverse shellings 
and simplicial isomorphisms (see also [7]). 

An elementary shelling on a combinatorial n-manifold M is the move M A AT = 

o 

M — t, where r = a * n is an n-simplex of M with a G M and da*n C dM. The opposite 
move is called an inverse shelling. It is not hard to see that these moves are special 
cases of regular collapses and expansions and therefore, they preserve the structure of the 
manifold. 

A combinatorial n-manifold which can be transformed into a single n-simplex by a 
sequence of elementary shellings is said to be shellable. Shellable combinatorial n-manifolds 
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are collapsible and, hence, combinatorial n-balls. The definition of shellability can also be 
extended to combinatorial n-spheres by declaring S to be shellable if for some n-simplex 
a, S — a is a shellable n-ball. 

The alternative, and more constructive, definition of shellability by means of inverse 
shellings requires the existence of a linear order F\, . . . ,Ft of all the n-simplices such that 
Fk n {F\ + • • • + -Ffc-i) is (n — 1) -homogeneous for all 2 < k < t. This formulation can 
be used to define the concept of shellability in arbitrary n-homogeneous complexes. It is 
not difficult to see that shellable pseudo manifolds are necessarily combinatorial balls ([21 
Proposition 4.7.22]). It is also known that every ball of dimension less than or equal to 
2 is shellable. Examples of non-shellable 3-balls abound in the bibliography, the first one 
was discovered by Furch in 1924 (see [15] for a survey of non-shellable 3-balls). A way for 
constructing non-shellable balls for every n > 3 was presented by Lickorish in [8]. 

Shellability in the non- homogeneous context was first considered by Bjorner and Wachs 
[3] in the 90's. A finite (non-necessarily homogeneous) simplicial complex is shellable if 
there is a linear order Fi, . . . , Ft of its maximal simplices such that Fj. n (Fx + • • • + F^-x) 
is (dimFfc — l)-homogeneous for all 2 < k < t. A simplex F^ is said to be a spanning 
simplex if F^ n (Fx + • • • + F^-x) = dFk- It is not hard to see that the spanning simplices 
may be moved to any later position in the shelling order (see [6]). It is known that a 
shellable complex is homotopy equivalent to a wedge of spheres, which are indexed by 
the spanning simplices (see [H Theorem 12.3]). In particular, shellable AfZ-balls cannot 
have spanning simplices and shellable Aii-spheres have exactly one spanning simplex. In 
general, a shellable A.ff-bouquet of index k must have exactly k spanning simplices. 

Theorem 5.8. Let M be a shellable NH -manifold. Then, for every shelling order Fx, . . . ,Ft 
of M and every < I < t, Fi(M) = F\ + • • • + Fi is an NH -manifold. Moreover, Fi(M) 
is an NH -bouquet of index ${Fj E T \ j < I}, where T is the set of spanning simplices. In 
particular, M is an NH -bouquet of index $T- 

Proof. We proceed by induction on n = dimM. Suppose n > 1 and fix a shelling order 
F\, . . . , Ft. Let 1 < I < t and let v G M be a vertex. Since lk(v,M) is a shellable 
NH-b&ll or Aii-sphere with shelling order lk(v, Fx), . . . , lk(v, Ft) (some of them possibly 
empty), then by induction Fj(lk(v, M)) is an Aff-bouquet of index at most 1 for all 
1 < j < I. Since lk(v,Ti(M)) = F t (lk(v,M)) then Fi(M) is an Ail-manifold. To see 
that Fi(M) is actually an Ai/-bouquet, reorder Fx, . . . ,F[ so that the spanning simplices 
are placed at the end of the order. If F p+ x is the first spanning simplex in the order, 
then F P (M) is a collapsible AfZ-manifold (see [61 Theorem 12.3]) and hence an Aii-ball. 
Then, Ji(M) = F P {M) + F p+1 + • • • + F t is an A#-bouquet of index %{Fj G T\j < 1} by 
definition. □ 

6. Regular collapses, elementary shellings and Pachner moves 

Recall that a regular expansion in an n-combinatorial manifold M is a geometrical 
expansion M — > A = M + B n such that M D B n C dM. As we mentioned before, this 
move produces a new combinatorial n-manifold. In this section we prove a general version 
of this result for Aii-manifolds. We start with some preliminary results. 

Lemma 6.1. Let B be a combinatorial n-ball and let L C dB be a combinatorial (n — 1)- 
ball. Then, there exists a stellar subdivision s such that sB \ sL. 
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Proof. By [H Lemma III. 8] there exists a derived subdivision 5 and a subdivision a such 
that SB = aA n and 8L = aA™" 1 , where A™" 1 is an (n - l)-face of A n . Now, by [U 
Lemma III. 7] there exists a stellar subdivision s such that saA n \ saA n_1 and therefore 
s£B \ s<5L. □ 

Corollary 6.2. Le£ B be a combinatorial n-ball and let K C dB be a collapsible complex. 
Then, there exists a stellar subdivision s such that sB \ sK. 

Proof. Subdivide B baricentrically twice and consider a regular neighborhood N of K" in 
dB" (see [U Corollary III. 17]). Since K" is collapsible, then N is an (n — l)-ball. Since 
iV C dB" , by the previous lemma, there is a stellar subdivision s such that S.B" \ sN. 
We conclude that sB" \SN\ sK". □ 

Theorem 6.3. Let M be an NH-manifold and B r a combinatorial r-ball. Suppose M n 
B r C dB r is an NH-ball or an NH-sphere generated by ridges of M or B r and that 
(MnF)° C 8M. Then M + B r is an NH-manifold. Moreover, if M is an NH -bouquet 
of index k and M n B r ^ for r / 0, then M + B r is an NH -bouquet of index k (if 
M fl B r is an NH-ball) or k + 1 (if M n B r is an NH-sphere). 

Proof. We note first that M, B r C M + B r are top generated. Since MnFC <9£ r then 
-B r is top generated. On the other hand, if cr is a principal simplex in M which is not 
principal in M + B r then a must be in M fl £ r . Since a £ dM then a ^ (M fl J B r )°. 
Hence, a is not principal in M n B r , which contradicts the maximality of a in M. 

We shall prove the result by induction on r. The case M n B r = is clear, so let 
r > 1 and assume M n -B r 7^ 0. We need to prove that every vertex in M + B r is 
regular. It is clear that the vertices in [M — B r ) + {B r — M) are regular since B r and 
M are iVi?- manifolds. Consider then a vertex u S M D B r . We claim that the pair 
lk(v, M),lk(v, B r ) fulfills the hypotheses of the theorem. Note that lk(v,M) is an NH- 
ball or iV.ff-sphere, lk(v,B r ) is a combinatorial ball, since i> G M n i? r C 95 r , and 
lk(v,M n B r ) is an iV.ff'-bail or A^ff-sphere contained in dlk(v, B r ). Note also that the 
inclusion (M n B r )° C implies that lk(v,M n 5 r )° C dlk(v,M). We now check 
that lk(v,M n -B r ) is generated by ridges of lk(v,M) or lk(v,B r ). This is easily seen if 
Mri-B r ) 7^ 0. For the case ZA;(u, Mnii? r ) = we need to show that there is a principal 
0-simplex in lk(v, M) or lk(v,B r ). Now, lk(v, M (~) B r ) = implies that v is principal in 
M n B T , so v G (M n B r )° C 9M and lk(v,M) is an iVif-ball (and hence, collapsible). 
And since i> G M fl S r C dB r then lk(v,B r ) is a ball. Now, if t; is a ridge in B' then 
r = 1 and, hence, lk(v, B 1 ) = *. If, on the other hand, v is a ridge of M then there exists 
a principal 1-simplex u with u -< a. Since a is principal in M, * = lk(v, a) is principal in 
lk(v, M). Since lk(v,M) is collapsible, then lk(v,M) = *. 

Therefore, by induction, lk(v, M + B r ) is an A^i/-manifold. Now, if lk(v, M n B r ) / 0, 
then lk(v, M + B r ) is an A^fZ-ball or an NH-sphere if lk(v,M) is an ATH-ball and it is 
an NH-sphere if Z/c(v, M) is an NH-sphere. If Z/c(v, M n B r ) = 0, we showed above that 
lk(v, M) = * and lk(v, B r ) is a ball or Zfc(w, B r ) = * and Z/c(v, M) is an A/TT-ball. In either 
case, lk(v, M + B r ) is an A^i/-sphere of homotopy dimension 0. This proves that M + B r 
is an A^ii-manifold. 

We prove now the second part of the statement. We proceed by induction on the index 
k. Suppose first that k = 0, i.e. M is an NH-h&ll. Let a be a subdivision such that 
aM \ 0, and extend a to all M + B r . If M n -B r is an A^ii-ball we can apply Corollary 



6.2 to a(M n B r ) C adB r and find a stellar subdivision s such that saB r \ sa(M n 5 r 



NON-HOMOGENEOUS COMBINATORIAL MANIFOLDS 



15 



This implies that sa(M + B r ) \ saM \ and therefore M + B r is an NH-baXl. If 
M f] B r is an NH -sphere S with decomposition S = G + L, take any maximal simplex 
t £ L with an immediate face a in dL and consider the starring (r,f)S of S (see Figure 
[6]). Let p = f * a G (t, f )£. We claim that (r, f )<S — {p} is an NH-b&ll. On one hand, it is 
clear that ((r, f )<S — {p}) H p = 9/3. On the other hand, (r, f)L — {p, a} is a combinatorial 
ball because it is PL-homeomorphic to L. Since G is an NH-b&ll, (r, f)L — {p, a} is a 
combinatorial ball and Gfl ((r, f )L — {p, cr}) = dL — {cr}, which is a combinatorial ball by 
Newman's Theorem, it follows that (r,f)S — {p} is an NH-b&ll, as claimed. Now, since 
r G L C M n £? r is principal then it must be a ridge of M or of B r . We analyze both 
cases. Suppose r is a ridge of B r and let r -< p G B r . Write rj = w * t (see Figure [6]). 
Note that the starring (r,f)S performed earlier also subdivides r\ and the simplex p lies 
in the boundary of (r, -r)r/. Consider the simplex v = uu * p, which is one of the principal 
simplices in which r\ has been subdivided. Now make the starring {y, v) in (r, r)ry (see 
Figure [6]). By removing the simplex v * p from (v, v){T,f)B r , we obtain a complex which 
is PL-homeomorphic to B r . Then 

(y, z>)(r, f )B r — {v * p} 

is a combinatorial ball and it intersects M in (r, f)S — {/>}, which is an iV-ff-bail. It follows 
that 

(y, u){t, f)(M + 5 r ) - {i> * p} = (r, f)M + (i/, z>)(r, f ) J B r - {z> * p} 

is again an ^i^-ball. If we now plug the simplex u * p, (y, v)(r,f){M + B r ) is an NH- 
sphere by definition. This completes the case where r is a ridge of B r . The case that r is 
a ridge of M is analogous. 




(f,T)7| 




Figure 6. The starrings of Theorem 6.3 



Suppose now that M is an iV if -bouquet of index k > 1. Write M = G + L with G 
an iV/i-bouquet of index k — 1 and L a combinatorial ball glued to G along its entire 
boundary. If r = we obtain an N H -bouquet. Suppose then that M f] B r ^ 0. We 
claim that B r n L C 9L. Suppose (L - OL) n5 r /0 and let p G (L - dL) n S r . 
Now, /fe(p, M) = ZA;(?7, L) is a combinatorial sphere and Corollaries 4.5 and 4.6 imply that 
lk(r],B r ) C lk(rj,M). But if r G -B r is a principal simplex containing p then lk(rj,T) G 
Z/c(p, M) and r G M(~)B r C S_B r , contradicting the maximality of r in £?' r . This proves that 
B r nLQ dL and, therefore MnB r = GC)B r . Also, (GnB r )° C <9M = dG-L C dG. By 
induction, G+£ r is an iVF-bouquet of index A;-l (if GnB r = AfnB r is an NH -ball) or fc 
(if GnB r = Mf]B r isaniVif-sphere). In either case, M+B r = G+L+B r = (G+B r ) + L 
with (G + B r ) n L = G n L + B r n L = dL. Thus, M + B r is an iVfT-bouquet of index k 
or A; + 1 . This completes the proof. □ 

Note that the previous theorem generalizes Alexander's Theorem on regular expansions 
(0 Theorem 3.9]) to the non-homogeneous setting. The condition (M n B)° C dM 
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corresponds to M n B C dM in the homogeneous case. We next extend the notion of 
regular expansion to the non-homogeneous context. This will be used to characterize the 
notion of shelling on //-manifolds similarly as in the case of manifolds. 

Definition 6.4. A regular expansion on an A //-manifold M is a geometrical expansion 
M —7- M + B (i.e. B is a ball and M n B C dB is a ball of dimension dim 5 — 1) such 
that (AT n B)° C dM. 

Recall that an inverse shelling in a combinatorial n-manifold M corresponds to a (clas- 
sical) regular expansion M —> M + a involving a single n-simplex a. An elementary 
shelling is the inverse move |14| . We investigate now shellable A //-balls. First we need 
the following result. 

Proposition 6.5. Let M — > M + B be a geometrical expansion in an N H -manifold M . 
If M + B is an NH -manifold and M,B C M + B are top generated then (MnB)° C dM 
(i.e. M — > M + B is a regular expansion). 

Proof. Take p £ (Mf]B)°. Since lk(p, Mf]B) is a sphere contained in the sphere dlk(p, B), 
then lk(p,Mf]B) = dlk(p,B). Suppose p <£ dM. Then lk(p, M + B) = lk(p, M) + lk(p, B) 
is an NH -bouquet of index 2 since lk(p, M), lk(p, B) C lk(p, M + B) are top generated by 
hypothesis. This contradicts the fact that M + B is an A //-manifold. □ 

Definition 6.6. Let M be an A //-manifold. An inverse shelling is a regular expansion 
M — > M + a where a is a single simplex. An elementary shelling is the inverse move. 



By Proposition 6.5 and Theorem|5.8[ we obtain the following characterization of shellable 



A //-balls in terms of elementary shellings. 

Corollary 6.7. An NH-ball B is shellable if and only if B can be transformed into a 
single maximal simplex by a sequence of elementary shellings. 

A stellar exchange n(a, r) is the move that transforms a complex M into a new complex 
ac((7, t)M by replacing st(a, M) = a * dr * L with da * t * L, for a € M and r ^ M (see 
[3 [11] ) . Note that elementary starrings and welds are particular cases of stellar exchanges 
(when r or a is a vertex). When L = the stellar exchange is called a bistellar move. Also, 
since k(o~, t) = (r, b)^ 1 (a, a), two simplicial complexes are PL-homeomorphic if and only 
if they are related by a sequence of stellar exchanges. In the case of PL-homeomorphic 
combinatorial manifolds without boundary, all the moves in this sequence can be taken to 
be bistellar moves (see [11] for more details). This discussion motivates the following 
definition. 

Definition 6.8. Let M be a combinatorial n-manifold and let a £ M be a simplex such 
that lk(a,M) = dr*L with r ^ M. An N H -factorization is the move M — > M + a *r * L. 
We write F(a, t)M = M + ct*t*L. When L = 0, we call it a bistellar factorization. 

Note that, in fact, iV //-factorizations can be defined for arbitrary complexes. When r is 
a single vertex b ^ M, we will denote = F(o~, b)M. Note that is the simplicial cone 
of the inclusion st(o~, M) C M. Note also that, since st(a, M) is collapsible, M+ \ M. 

By definition, the following diagram commutes (this justifies the term "factorization"). 



NON-HOMOGENEOUS COMBINATORIAL MANIFOLDS 
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K (< J , T ) 

M > k(<t, t)M . 



M + a * t * L 



Proposition 6.9. Let M be a combinatorial n-manifold and let M — > N = F(a, t)M be 
an N H -factorization. Then N is an N H -manifold. 

Proof. Let N = M + a*r*L with t M. Since (r, b)N = M + b*dr*a*L = M; 



by Theorem 3.9 it suffices to prove that is an A^ff -manifold. We prove by induction 
on n that the simplicial cone M% of the inclusion of any combinatorial ball B C M is an 
iVii/-manifold. 

Denote Mg = M + b * B and let v be a vertex of Af£. If v £ B, then lk{v,M%) = 

o 

lk(v,M). If v € B then lk(v,Mi) = b* lk{v,M), which is a combinatorial n-ball. If 
v G dB then lk(v, Mg) = M) + 6 * 5) is an //-manifold by induction. Since 
lk(v, B) is collapsible then lk(v, Mg) \ M), so Zfc(u, Mj) is an iVA-ball if u € <9M. 
If w ^ <9M then lk(v,B) is strictly contained in lk(v,M). It follows that there is an 
ra-simplex n £ M — B containing v. By Newman's Theorem, lk(v,M) — lk(v,rj) is an 
(n - l)-ball. It follows that lk(v, M+) is an NH-sphere with decomposition 

(lk(v, M -n) + b* lk(v, B)) + lk(v, rj) 

since lk(v, M — rj) + b* lk{v, B) is an NH-b&ll by the previous case and 

(lk(v, M -r]) + b* lk(v, B)) n lk(v, rj) = (lk(v, M) - lk(v, n)) n lk(v, rf) = dlk(v, rj). 

□ 

Lemma 6.10. Let Mi,M 2 be combinatorial n-manifolds without boundary and let Bi C 
Mi be combinatorial n-balls. Suppose M% — B\ = M 2 — B 2 . Then, Mi —pl Mi. 



Proof. Note that Mj — B{ is a combinatorial n-manifold and that dBi = Mi — Bi n Bi. 
Since dB 2 = M 2 - B 2 n B 2 = M - Bi n B 2 and M 2 = M 2 - B 2 + B 2 = M\ - B\ + B 2 , 
then B 2 n Mi - B x C <9(Mi - 5i) = <9.Bi. Hence, dB 2 C dB x . Analogously, dBi C 5^. 
The result now follows from the fact that every ball may be starred (see [U Theorem 
11.11]). □ 

Theorem 6.11. Let M,M be combinatorial n-manifolds (with or without boundary). If 
M and M are PL-homeomorphic then there exists a sequence 

M = Mi ->• Aq <- M 2 N 2 «- M 3 -»• • • • «- M r _i -> AT r _i <- M r = M 

where the Ni's are NH -manifolds, the Mi's are n-manifolds, and Mi,M^i — > Ni are 
N H -factorizations. Moreover, if M and M are closed then the converse holds. Also, in 
this case the N H -factorizations may be taken to be bistellar factorizations. 

Proof. Let re(<7i, ti), . . . , n(a r ,T r ) be a sequence of stellar exchanges taking M to M. Then 
for each i, the sequence 

Ml F{ ^? } Ni M i+ i = k(o u n)Mi 

is a factorization and Ni is an A^iZ-manifold by Lemma |6.9| 
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For the second part of the proof, assume that M — ^> N M are iViif-factorizations, 
with M and M ra-manifolds and M closed. Since M + a*T*L = M + p*r/*T, by a 
dimension argument and the homogeneity of M and M, it follows that a*r*L = p*r/*T. 
Hence, M — a * dr * L = N — a * t * L = N — p * r/ * T = M — p* drj *T. The result 
now follows from Lemma 16.101 □ 
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